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38. The system of claim 37, wherein the central processing unit includes the 
hardware unit. \ 

39. Thel system of claim 37, wherein the hardware unit is outside of the central 
processing unit. I 

40. The system of claim 37, wherein a portion of the operand stack is stored in 
the register file of the central processing unit and wherein the hardware unit is adapted to 
produce at least one of overflow or underflow indications for the portion of the operand 
stack stored in the register file. 

41. The system of claim 37, wherein the hardware unit is further adapted to 
store at least some Java registers in the register file. 

42. The system of claim 37, wherein the hardware unit implements at least part 
of a Java virtual machine. \ 

43. The system of claim 37, wherein the hardware unit is connected between a 
memory and the central proc&ssihgunit. 



44. The system of claim 37, wherein the hardware unit is adapted to examine the 
stack-based instructions to detepmne whether multiple stack-based instructions can be 
combined into fewer register-b^sed instructions. 

45. The system of claim\44, wherein the hardware unit produces register-based 
instructions that access the Java variables in the register file so as to reduce the number of 
register-based instructions that would otherwise be required. 
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4 46. The system of claim 44, wherein multiple stack-based instructions pass 

5 through the hardware unit concurrently to allow for the operation of the combining logic. 

1 47. The system of claim 44, wherein the hardware unit is adapted to convert 

2 multiple Java bytecodes into a single register-based instruction. 

Ql 48. The system of claim 37, wherein the hardware unit produces an exception upon 

/5S2 at least one of the stack-based instructions, and wherein the central processing unit will, in 
software, translate the at least one of the stack-based instructions causing the exception. 

5^1 49. The system of claim 37, wherein the hardware unit is adapted to swap Java 

yl \ 

=J2 variables in and out of the register file from a memory. 

rui 50. The system of claim 3a wherein the hardware unit includes logic that keeps 

[N2 track of Java Variables stored in the register file and when a Java bytecode to be translated 

"3 references a Java Variable stored in a register of the register file, the hardware unit 

4 produces an indication of that register to be used in the translation process. 

1 51 . The system of claim 37, wherein the hardware unit keeps track of which 

2 registers in the register file contain Java variaolesV the meaning of the registers being able 

3 to change as a result of an executed instruction\ V \ 

1 52. A system comprising: \ J 

2 a central processing unit having a register^ teT the central processing unit adapted to 

3 execute register-based instructions; and \ 

4 a hardware unit associated with the central processing unit, the hardware unit 

5 adapted to convert Java bytecode instructions into register-based instructions, wherein the 
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hardware unit is adapted tb store at least one Java register in the central processing unit's 
register file, wherein at least one of the register-based instructions reference a register in 

's register file containing one of the at least one Java register, the 
including the Java Program Counter. 



the central processing uni 
at least one Java Register 



53. The systen 
hardware unit. 



of claim 52, wherein the central processing unit includes the 



54. The system] of claim 52, wherein the hardware unit is outside of the central 
processing unit. 



55. The system 
hardware unit. 

56. The system 
processing unit. 



of claim 52, wherein the central processing unit includes the 



of claim 52, wherein the hardware unit is outside of the central 



57. The system of claim 52, wherein a portion of the operand stack is stored in 
the register file of tiiec^nteal-pcQcessing unit and wherein the hardware unit is adapted to 
produce at least one oi\overflow <jrr underflow indications for the portion of the operand 
stack stored in the registj 



58. The system of claim 52, wherein the hardware unit is further adapted to 
store at least some Java variables in the register file. 



59. The system of 
of a Java virtual machine. 



claim 52, wherein the hardware unit implements at least part 
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1 60. The system of claim 52, wherein the hardware unit is connected between a 

2 memory and the central processing unit. 

1 61. The system of claim 52, wherein the hardware unit is adapted to examine the 

2 stack-based instructions to determine whether multiple stack-based instructions can be 
yS3 combined into fewer register-based instructions. 

m l 62. The system of claim! 61, wherein the hardware unit produces register-based 

2j2 instructions that access the Java registers in the register file so as to reduce the number of 

^3 register-based instructions that woulti otherwise be required. 

« 1 63. The system of claim fll, wherein multiple stack-based instructions pass 

-p2 through the hardware unit concurrently to allow for the operation of the combining logic. 

1 64. The system of claim 521 wherein the hardware unit is adapted to convert 

2 multiple Java bytecodes into a single register-based instruction. 

1 65. The system of claB^T5 2, whe rein the hardware unit produces an exception 

2 upon at least one of the stack-basecmnstractionsJand wherein the central processing unit 

3 will, in software, translate the at leastopnA of we, stack-based instructions causing the 

4 exception. \ Y 

1 66. The system of claim 52, wherein the hardware unit is adapted to swap Java 

2 registers in and out of the register file from a memory. 
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67. A central processing unit comprising: 

an input adapted to receive Java bytecode instructions; 

a register file adapted to be manipulated using register-based instructions; and 
a hardware subunit adapted to convert Java instructions into register-based 
instructions, wherein the hardware subunit is adapted to store at least one Java variable in 
the register file at a location separate from any operand stack, wherein at least one of the 
register-based instructions reference a register in the central processing unit's register file 
containing one of the at least ©ne Java variable. 



68. A central processing unit comprising: 
an input adapted to receive Java bytecode instructions; 

a register file adapted tq be manipulated using register-based instructions; and 
a hardware subunit adapted to convert Java instructions into register-based 
instructions, wherein the hardware subunit is adapted to store at least one Java register in 
the register file, wherein at leastlone of the register-based instructions reference a register 
in the central processing unit's register file containing one of the at least one Java register, 
the at least one Java Register including the Java Program Counter. 



69. A system comprl 

a first unit adapted to exd^cujte reg^ter-based instructions, the first unit having an 
associated register file; and 

a hardware unit associatejP^lith the first unit, the hardware unit adapted to convert 
stack-based instructions into registen-based instructions, the hardware unit adapted to store 
portions of the operand stack in the first unit's register file, wherein the hardware unit 
includes logic to keep a count of how many entries have been placed on the operand stack. 
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1 70. The system of claim 69, wherein the first unit and the hardware unit are part of 

2 a central processing unit. 

1 71. The system of claim 69, wherein the first unit comprises a central processing 

2 unit and wherein the hardware unit is outside of the central processing unit. 

Ql 72. The system oV claim 69, wherein a portion of the operand stack is stored in 

yr-2 the register file of the first unit and wherein the hardware unit is adapted to produce at least 

^3 one of overflow or underflow\ indications for the portion of the operand stack stored in the 

CB4 register file. \ 

S \ 

M 73. The system of claim 69, wherein the hardware unit is further adapted to 

frl2 store at least some Java registers in the register file. 

Ql 74. The system of claim 69, wherein the hardware unit implements at least part 

2 of a Java virtual machine. \ 

1 75. The system of claim 69, wherein the hardware unit is connected between a 

2 memory and the first unit. \ 

1 76. The system of claim 69Jwhgrein the hardware unit is adapted to manage a 

2 Java stack. \ \ ) 

1 77 . The system of claim 69, wherein the hardware unit is adapted to examine the 

2 stack-based instructions to determine whetner multiple stack-based instructions can be 

3 combined into fewer register-based instructions. 
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1 78. The system of Claim 77, wherein the hardware unit produces register-based 

2 instructions that access the portion of the operand stack in the register file so as to reduce 

3 the number of register-based instpictions that would otherwise be required. 

1 79. The system of claim 77, wherein multiple stack-based instructions pass 

2 through the hardware unit concurrently to allow for the operation of the combining logic. 

%== \ 

Jl 80. The system of claim 69, wherein the hardware unit is adapted to convert 

Jjf2 multiple Java bytecodes into a single\register-based instruction. 

^1 81. The system of claim 80V wherein the multiple Java bytecodes include a basic 

s^2 operand instruction and one or more stack manipulation instructions. 

fr% \ 

RJl 82. The system of claim 80, wherein the multiple Java bytecodes includes a load 

p2 or store instruction. \ 

L- i . \ 

1 83. The system of claim 69, wherein the hardware unit produces an exception 

2 upon at least one of the stack-based instructions, and wherein the central processing unit 

3 will, in software, translate the at least one on the stack-based instructions causing the 

4 exception. \__ 

1 84. The system of claim 69, wherein the hardware unit is adapted to swap 

2 portions of the operand stack in and out oTufe^r^ister file from a memory. 

1 85. The system of claim 69, wherein the hardware unit includes an indication of 

2 the depth of the portion of operand stack stored in the register file. 
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86. The system onclaim 69, wherein the hardware unit includes logic to keep a 
count of how many entries have been placed on the operand stack. 

87. The system of claim 69, wherein the hardware unit includes logic that keeps 
track of portions of the Java operand stack stored in the first unit's register file and when a 
Java bytecode to be translated references an element of the Java operand stack stored in a 
register of the first unit's registenfile, the hardware unit produces an indication of that 
register to be used in the translation process. 

88. The system of claim 69, wherein the hardware unit keeps track of a top of 
stack register location, wherein the top of stack register in the first unit's register file is not 
fixed and can change as a result of an\ executed instruction. 

89. The system of claim 69,\wherein a portion of the Java operand stack or Java 
variables are stored in the register file of the first unit, wherein the hardware unit keeps 
track of which registers in the first unit's register file contains portions of the Java operand 
stack or Java variables, the meaning of tire registers being able to change as a result of an 
executed instruction. \ 

90. The central processing^unit of claim 69, wherein an overflow or underflow 
produces operand transfer between the register ^le in the central processing unit and 
memory. V\ 

91. The central processing unit of claim 69, wherein the registers of the register 
file of the central processing unit used to store tnfe portion of operand stack is full of valid 
data. \ 
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1 92. The central processing unit of claim 69, wherein the at least one of the 

2 overflow or underflow indications is generated by a stack instruction pushing an operand or 

3 popping the operand fromuhe operand stack. 

1 93. A system comprising: 

2 a first unit adapted to execute register-based instructions, the first unit having an 
ya 3 associated register file; and \ 

;H 4 a hardware unit associated with the first unit, the hardware unit adapted to convert 

CO 5 Java bytecodes into register-based instructions, wherein the hardware unit includes logic 

gj 6 that keeps track of portions of the Java operand stack or Java Variables stored in the first 

- 5 7 unit's register file and when a Java bytecode to be translated references an element of the 

O 8 Java operand stack or Java Variable stored in a register of the first unit's register file, the 

fy 9 hardware unit produces an indication ©f that register to be used in the translation process. 

1 94. The system of claim 93, wherein the first unit and the hardware unit are part 

2 of a central processing unit. \ 

1 95. The system of claim 93, wherein the first unit comprises a central processing 

2 unit and wherein hardware unit is outside of me central processing unit. 

1 96. The system of claim 93, whereiAa portion of the operand stack is stored in 

2 the register file of the first unit and wherein the hardware unit is adapted to produce at least 

3 one of overflow or underflow indications for thgj ygrtion o f the operand stack stored in the 

4 register file. \\ / 

1 97. The system of claim 93, wherein the hardware unit is further adapted to 

2 store at least some Java registers in the register file. \ 
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1 98. The system of claim 93, wherein the hardware unit implements at least part 

2 of a Java virtual machine. \ 

1 99. The system of claim 93, wherein the hardware unit is connected between a 

2 memory and the first unit. \ 

^1 100. The system of claim 93, wherein the hardware unit is adapted to examine the 

-ri \ 

yJ2 stack-based instructions to determine whether multiple stack-based instructions can be 

SJ3 combined into fewer register-based\instructions. 

03 \ 

~ 1 101. The system of claim 100, wherein the hardware unit produces register-based 

zi2 instructions that access the portion of tne operand stack in the register file so as to reduce 

fU3 the number of register-based instructions that would otherwise be required. 

H»l 102. The system of claim 100, wherein multiple stack-based instructions pass 

2 through the hardware unit concurrently to allow for the operation of the combining logic. 

1 103. The system of claim 93, wherein the hardware unit is adapted to convert 

2 multiple Java bytecodes into a single register- oased"Tfrstruc tion . 

1 104. The system of claim 103, wheteinthe multiple Java bytecodes include a 

2 basic operand instruction and one or more stack manipulation instructions. 

1 105. The system of claim 103, wherein tne multiple Java bytecodes includes a 

2 load or store instruction. \ 
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106. The systemvof claim 93, wherein the hardware unit produces an exception 
upon at least one of the stack-based instructions, and wherein the first unit will, in 
software, translate the at leastyone of the stack-based instructions causing the exception. 

107. The system of clWi 93, wherein the hardware unit is adapted to swap Java 
variables or portions of the operand stack in and out of the register file from a memory. 

108. The system of claim\93, wherein the hardware unit includes an indication of 
the depth of the portion of operand sWk stored in the register file. 

109. The system of claim 93 \ wherein the hardware unit includes logic to keep a 
count of how many entries have been placed on the operand stack. 

110. The system of claim 93, wherein the hardware unit includes logic that keeps 
track of Java Variables stored in the first umt's register file and when a Java bytecode to be 
translated references a Java Variable stored m a register of the first unit's register file, the 
hardware unit produces an indication of that register to be used in the translation process. 

111. The system of claim 93, wherein the hardware unit includes logic that keeps 
track of portions of the Java operand stack storedun the first unit's register file and when a 
Java bytecode to be translated references an element of the Java operand stack stored in a 
register of the first unit's register file, the h^fdwareWitsproduces an indication of that 
register to be used in the translation process. \. \/ 

112. The system of claim 93, wherein the hardware unit keeps track of a top of 
stack register location, wherein the top of stack register in the first unit's register file is not 
fixed and can change as a result of an executed instruction\ 
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4 113. The systemW claim 93, wherein the hardware unit keeps track of which 

5 registers in the first unit's register file contains portions of the Java operand stack or Java 

6 variables, the meaning of the registers being able to change as a result of an executed 
instruction. \ 

1 114. A system comprising: 

2 a first unit adapted to execute register-based instructions, the first unit having an 
JS3 associated register file; and \ 

y34 a hardware unit associated with the first unit, the hardware unit adapted to convert 

g35 Java bytecodes into register-based instructions, wherein the hardware unit includes logic 

!J:6 that keeps track of Java Variables stored in the first unit's register file and when a Java 

^7 bytecode to be translated references a Java Variable stored in a register of the first unit's 

Q8 register file, the hardware unit produces an indication of that register to be used in the 

JT|9 translation process. \ 

§~L1 115. The system of claim 114, wherein the first unit and the hardware unit are 

2 part of a central processing unit. \ 

1 116. The system of claim 114, wherein the first unit comprises a central 

2 processing unit and wherein the hardware mnit is outside of the central processing unit. 

1 117. The system of claim 1 14. wherein the hardware unit is further adapted to 

2 store at least some Java registers in the re&stor fifev 

1 118. The system of claim 1 14, ^vh£j^muie hardware unit is adapted to swap Java 

2 variables in and out of the register file from a memory. 

1 119. A system comprising: \ 
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2 a first unit adapted to execute register-based instructions, the first unit having an 

3 associated register file; and 

4 a hardware unit associated with the first unit, the hardware unit adapted to convert 

5 Java bytecodes into register-based instructions, wherein the hardware unit includes logic 

6 that keeps track of portionsW the Java operand stack stored in the first unit's register file 

7 and when a Java bytecode ta be translated references an element of the Java operand stack 
£38 stored in a register of the firs\ unit's register file, the hardware unit produces an indication 
yQ9 of that register to be used in tke translation process. 

™ \ 

ml 120. The system of claun 1 19, wherein the first unit and the hardware unit 

J52 comprise a central processing unii 

ml 121. The system of claim u 19, wherein the first unit comprises a central 

8 ~2 processing unit and wherein the hardware unit is outside of the central processing unit. 

122. The system of claim 119i wherein a portion of the operand stack is stored in 

2 the register file of the central processinAunit and wherein the hardware unit is adapted to 

3 produce at least one of overflow or underflow indications for the portion of the operand 

4 stack stored in the register file. \ 

1 123. The system of claim 119, wherein the hardware unit is adapted to examine 

2 the stack-based instructions to determine^*€tfieF^iultiple stack-based instructions can be 

3 combined into fewer register-based instruction^ / 

1 124. The system of claim 119, wherein the hardware unit produces register-based 

2 instructions that access the portion of the operand stack in the register file so as to reduce 

3 the number of register-based instructions that would otherwise be required. 
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1 125. The system of claim 119, wherein multiple stack-based instructions pass 

2 through the hardware unit concurrently to allow for the operation of the combining logic. 

1 126. The system M claim 119, wherein the hardware unit is adapted to convert 

2 multiple Java bytecodes into\a single register-based instruction. 

^1 127. The system of cmim 119, wherein the multiple Java bytecodes include a 

02 basic operand instruction and one or more stack manipulation instructions. 

03 1 128. The system of claim\ll9, wherein the hardware unit includes an indication 

m2 of the depth of the portion of operanti stack stored in the register file. 

0|1 129. The system of claim 11<a wherein the hardware unit includes logic to keep a 

j=j2 count of how many entries have been placed on the operand stack. 

o \ 

{base \ 

1 130. The system of claim 119, wherein the hardware unit includes logic that keeps 

2 track of portions of the Java operand stack srored in the first unit's register file and when a 

3 Java bytecode to be translated references an ePement of the Java operand stack stored in a 

4 register of the first unit's register file, the hardware unit produces an indication of that 

5 register to be used in the translation process. \ 

1 131 . The system of claim 119, wherein mtehardware unit keeps track of a top of 

2 stack register location, wherein the top of stack register in the first unit's register file is not 

3 fixed and can change as a result of an executed instmodpn. 

1 132. The system of claim 119, wherein a portion of the Java operand stack or 

2 Java variables are stored in the register file of the first unit, wherein the hardware unit 
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3 keeps track of which registers in the first unit's register file contains portions of the Java 

4 operand stack or Java variables, the meaning of the registers being able to change as a 

5 result of an executed instruction. 

1 133. A system comprising: 

2 a first unit adapted to execute register-based instructions, the first unit having an 

y 3 associated register file; and \ 

\ 

4 a hardware unit associated with the first unit, the hardware unit adapted to convert 

Jg 5 Java bytecodes into register-based mstructions, wherein a portion of the operand stack is 

Gj 6 stored in the register file of the firsminit, wherein the hardware unit keeps track of a top of 

yl 7 stack register location, wherein the tcto of stack register in the first unit's register file is not 

p 8 fixed and can change as a result of an executed instruction. 

as i \ 

jf; 1 134. The system of claim 133, Wherein the first unit and the hardware unit 

^ 2 includes the central processing unit. \ 

1 135. The system of claim 133, wnbrein the first unit comprises a central 

2 processing unit and wherein the hardware unit is outside of the central processing unit. 

1 136. The system of claim 133, wherein the hardware unit is adapted to produce at 

2 least one of overflow or underflow indications f&r the portion of the operand stack stored in 

3 the register file. ^^^yT ) 

1 137. The system of claim 133, wher&n thVnardware unit is adapted to examine 

2 the stack-based instructions to determine wheth^rxnultiple stack-based instructions can be 

3 combined into fewer register-based instructions. \ 
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1 138. The system oAclaim 137, wherein the hardware unit produces register-based 

2 instructions that access the pontion of the operand stack in the register file so as to reduce 

3 the number of register-based instructions that would otherwise be required. 

1 139. The system of claim 137, wherein multiple stack-based instructions pass 

2 through the hardware unit concurrently to allow for the operation of the combining logic. 

■J- 1 140. The system of claim fl33, wherein the hardware unit is adapted to convert 

W 2 multiple Java bytecodes into a single register-based instruction. 

1 141. The system of claim 13 3, Wherein the hardware unit produces an exception 

2 upon at least one of the. stack-based instructions, and wherein the central processing unit 
m 3 will, in software, translate the at least one of the stack-based instructions causing the 

^ 4 exception. \ 
Q \ 

1 142. The system of claim 133, wherein the hardware unit includes an indication 

2 of the depth of the portion of operand stack stoned in the register file. 

1 143. The system of claim 133, wherein me hardware unit includes logic to keep a 

2 count of how many entries have been placed on they operand stack. 

1 144. The system of claim 133, wherein thgWrdware unit includes logic that keeps 

2 track of portions of the Java operand stack Stored in tnfe first unit's register file and when a 

3 Java bytecode to be translated references an element ofMie Java operand stack stored in a 

4 register of the first unit's register file, the hardwai^unitWoduces an indication of that 

5 register to be used in the translation process. \ 
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1 145. The systeimof claim 133, wherein the hardware unit keeps track of which 

2 registers in the first unit's register file contains portions of the Java operand stack or Java 

3 variables, the meaning of tha registers being able to change as a result of an executed 

4 instruction. \ 

J 146. A system comprising: 

y3> a first unit adapted to execute register-based instructions, the first unit having an 

sTp associated register file; and \ 

KH a hardware unit associated with the first unit, the hardware unit adapted to convert 

03 \ 

gj5 Java bytecodes into register-based instructions, wherein a portion of the Java operand stack 

f £ 6 or Java variables are stored in the register file of the first unit, wherein the hardware unit 

g7 keeps track of which registers in the first unit's register file contains portions of the Java 

fy8 operand stack or Java variables, the meamng of the registers being able to change as a 

5|9 result of an executed instruction. \ 

1 147. The system of claim 146, wherein a top of stack register in the first unit's 

2 register file is not fixed and can change as a result of an executed instruction. 

1 148. The system of claim 146, wherein the first unit and the hardware unit 

2 comprise a central processing unit. \ 

1 149. The system of claim 146, wherein tha firstnmit comprises a central 

2 processing unit and the hardware unit is outsicte of the central processing unit. 

1 150. The system of claim 146, wherein the hardware unit is adapted to produce at 

2 least one of overflow or underflow indications for the portion of the operand stack stored in 

3 the register file. \ 



iiiiiMiiiiiiiiiiii 

21839 



(09/99) 



Preliminary Amendment 
Application No. to be assigned 
Attorney's Docket No. 032481-034 

Page 19 



1 151 . The system of claim 146, wherein the hardware unit is adapted to examine 

2 the stack-based instructions to determine whether multiple stack-based instructions can be 

3 combined into fewer register-based instructions. 

1 152. The system of claim u51, wherein the hardware unit produces register-based 

M2 instructions that access the portion oft the operand stack in the register file so as to reduce 

C8 the number of register-based instructions that would otherwise be required. 

51 153. The system of claim 151, wherein multiple stack-based instructions pass 

52 through the hardware unit concurrently to Wow for the operation of the combining logic. 

03 1 154. The system of claim 146, wherein the hardware unit is adapted to convert 

^2 multiple Java bytecodes into a single register-Based instruction. 

1 155. The system of claim 154, wherein the multiple Java bytecodes include a 

2 basic operand instruction and one or more stack manipulation instructions. 

1 156. The system of claim 146, wherein the hardware unit includes an indication 

2 of the depth of the portion of operand stack stored inVhe register file. 

1 157. The system of claim 146, wherein the hardware unit includes logic to keep a 

1 158. The system of claim 146, wherein the hardware unit includes logic that keeps 

2 track of portions of the Java operand stack stored in the firstVinit's register file and when a 

3 Java bytecode to be translated references an element of the Java operand stack stored in a 
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4 register of the first unit's register file, the hardware unit produces an indication of that 

5 register to be used in the translation process. 

1 159. A system comprising: 

2 a first unit adapted to execute register-based instructions, the first unit having at 

3 least two associated register files oil registers, the first set of register files used for normal 

4 operation, the second set of registertfiles used for operation in a hardware translation mode; 

5 and \ 

6 a hardware unit associated witm the first unit, the hardware unit adapted to convert 

7 stack-based instructions into register-based instructions during the hardware translation 

8 mode. \ 

1 160. A system comprising: \ 

2 a first unit adapted to execute register-based instructions, the first unit adapted to 

3 produce a "branch taken" indication; and \ 

4 a hardware unit associated with the first unit, the hardware unit adapted to convert 

5 stack-based instructions into register-based instructions, the hardware unit containing 

6 multiple pipeline stages, the pipeline stages being flushed when the "branch taken" 

7 indication is produced. \ 

1 161. A system comprising: \ 

2 a first unit adapted to execute register-based Wstructions; and 

3 a hardware unit associated with the fnffltimit, the Hardware unit adapted to convert 

4 stack-based instructions into register-based ins^ctionswne hardware unit including a 

5 stack-based instruction buffer associated with a drcp^unit- 



21839 



(09/99) 



# 

Preliminary Amendment 
Application No. to be assigned 
Attorney's Docket No. 032481-034 

Page 21 



1 162. The system on claim 161, wherein decode unit can select multiple stack- 

2 based instructions to decode at one time. 

1 163. A system comprising: 

2 a first unit adapted to execute register-based instructions; and 

3 a hardware unit associateu with the first unit, the hardware unit adapted to convert 
q 4 stack-based instructions into register-based instructions, the hardware unit including a 

*S 5 stack-based instruction buffer associated with a decode unit, the hardware unit adapted to 

y 6 rearrange the stack-based instructions in the buffer to make them easier to be operated on 

Q 7 by a decode unit. \ 

e_ 1 164. The system of claim 164 wherein decode unit can select multiple stack-based 

m 2 instructions to decode at one time. \ 

gl 165. The system of claim 164 wherein the any stack-based instruction or 

™ 2 instructions sent to the decoder unit for translation are removed from the stack-based 

3 instruction buffer and new stack-based instruction or instructions added to the buffer. 

1 166. A system comprising: \ 

2 a first unit adapted to execute registerVbased instructions; and 

3 a hardware unit associated withthelirS uriit, the hardware unit adapted to convert 

4 stack-based instructions into register-bas^d instructions, wherein certain instructions are not 

5 translated in the hardware unit but instead causei translation software to be loaded into the 

6 first unit. ' \ 
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1 167. A system comprising: 

2 a central processing unit having a register file, the central processing unit adapted to 

3 execute register-based instructions; and 

4 a hardware unit associated with the central processing unit, the hardware unit 

5 adapted to convert stack-based instructions into register-based instructions, wherein a 

= 6 portion of the operand stack is stored in the register file of the central processing unit and 
ypf7 wherein the hardware unit is adarated to produce at least one of overflow or underflow 
|7j8 indications for the portion of the operand stack stored in the register file. 

3j 1 168. The system of claim 167, wherein the central processing unit includes the 

y ' z 2 hardware unit. \ 

1 169. The system of claim 167\ wherein the hardware unit is outside of the central 

jF2 processing unit. \ 
o \ 

1 170. The system of claim 167, \wierein the hardware unit is adapted to swap parts 

2 of the operand stack in and out of the register file from a memory. 

1 171. The system of claim 167, wherein the system includes an indication of the 

2 depth of the portion of operand stack stored iii the register file. 

1 172. The system of claim 167, wherein the indication of the operand stack depth 

2 is stored in the hardware unit. -^r^ \ 

1 173. The system of claim 167, whereinyWerflow or underflow produces 

2 operand transfer between the register file in the central processing unit and memory. 
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1 174. The system of claim 167, wherein, the stack based instructions are Java 

2 bytecodes \ 

1 175. The system of claim 167, wherein the registers of the register file of the 

2 central processing unit used to store the portion of operand stack is full of valid data. 

~i 176. The system of claim u 75, wherein the at least one of the overflow or 

m32 underflow indications is generated b\ a stack instruction pushing an operand or popping the 

eb3 operand from the operand stack. \ 

ml 177. The system of Claim 167 A wherein the hardware unit has access to the data bus 

^2 of the central processing unit. \ 

j? 1 178. The system of Claim 167, wWerein the hardware unit is further adapted to store 

^2 at least some Java variables in the register file. 

1 179. The system of Claim 167, wherein the hardware unit is further adapted to store 

2 at least some Java registers in the register file. \ 

1 180. The system of Claim 167, wherein the stack-based instructions are associated 

2 with a virtual machine. \ 

1 181. The system of Claim 167, wherein the stack-based instructions are Java 

2 by tecode . — V — \ 

1 182. The system of Claim 167, wherein the\ariftvare unit implements at least part 

2 of a Java virtual machine. ^ \ 
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1 183. The system oV Claim 167, wherein the hardware unit is connected between a 

2 memory and the central processing unit. 

1 184. The system of Claim 183, wherein the hardware unit is connected between an 

2 instruction cache and the central processing unit. 

1 185. The system of Claim U 67, wherein the hardware unit is adapted to manage a 

2 Java stack. \ 

1 186. The system of Claim 167\ wherein the hardware unit has access to at least one 

2 bus of the central processing unit. \ 

1 187. The system of Claim 167, wlierein the hardware unit is adapted to examine the 

2 stack-based instructions to determine whdther multiple stack-based instructions can be 

3 combined into fewer register-based instructions. 

1 188. The system of Claim 187, wheriin the hardware unit produces register-based 

2 instructions that access the portion of the operand stack in the register file so as to reduce the 

3 number of register-based instructions that would otherwise be required. 

1 189. The system of Claim 187, wherein multiple stack-based instructions pass 

2 through the hardware unit concurrently to allow for mejoperation of the combining logic. 

1 190. The system of Claim 167, Vhetein the hardware unit is adapted to 

2 convert multiple Java bytecodes into a single registeprbased instruction. 
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1 191. The system of Claim 190, wherein the multiple Java bytecodes include a basic 

2 operand instruction and one or more stack manipulation instructions. 

1 192. The system of QJaim 190, wherein the multiple Java bytecodes includes a load 

2 or store instruction. 



u? 
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193. The system of Clapji 167, wherein the central processing unit and hardware unit 
are on the same chip. 

194. The system of Claim\l67, wherein the hardware unit produces an exception 
upon at least one of the stack-based instructions, and wherein the central processing unit will, 
in software, translate the at least one of the stack-based instructions causing the exception. 



: 1 195. The system of claim 167, Wherein the hardware unit includes logic to keep a 

b2 count of how many entries have been placed on the operand stack. 

1 196. The system of claim lY>7, wherein the hardware unit includes logic that 

2 keeps track of portions of the Java operand stack stored in the register file and when a Java 

3 bytecode to be translated references an element of the Java operand stack stored in a register 

4 of the register file, the hardware unit produces ^n indication of that register to be used in the 

5 translation process. 

1 197. The system of claim 167, wherehAtfie hardware unit keeps track of a top of 

2 stack register location, wherein the top of stack r^^ter in the register file is not fixed and can 

3 change as a result of an executed instruction. 
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1 198. The system of claim 167, wherein the hardware subunit keeps track of which 

2 registers in the register file contain portions of the Java operand stack, the meaning of the 

3 registers being able to change as a result of an executed instruction. 

1 199. The system of claim 168, wherein the central processing unit includes an 

J2 execution unit to execute the register-based instructions. 

*D \ 

^01 200. The system of claim 167, wherein the translated register-based instructions are 

gi2 produced internally within the central processing unit. 

Oil /201. The system of claim 167, wherein register-based instructions cause the 

« 2 manipulation of the register file. \ 

jp 1 202. A central processing unit comprising^ 

H 2 an input adapted to receive stack-based instructions; 

3 a register file adapted to be manipulated using Vegister-based instructions, the register 

4 file adapted to store a portion of an operand stack; and 

5 a hardware subunit adapted to convert stack-based instructions into register-based 

6 instructions, wherein the hardware subunit is adapted to produce at least one of overflow or 

7 underflow indications for the portion of the operand stack stored in the register file. 

1 203. The central processing unit of claim 20 J, wKBreio. the stack-based instructions 

2 are Java bytecodes. \ \ / 

1 204. The central processing unit of Claim 202\ ^herein the hardware subunit is 

2 adapted to swap parts of the operand stack in and out of the register file from a memory. 
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1 205. The central processing unit of Claim 202, wherein the hardware subunit is 

2 further adapted to store at least some Java variables in the register file. 

1 206. The central processing unit of Claim 202, wherein the hardware subunit is 

2 further adapted to store at least some Java registers in the register file. 

Q \ 

7U 207. The central processing unit of Claim 202, wherein the central processing unit 

f=J2 includes an indication of the depth of the portion of operand stack stored in the register file. 

« 1 208. The central processing unit of Claim 202 wherein the indication of the operand 

P2 stack depth is stored in the hardware subunit. \ 

£0 1 209. The central processing unit of Claim 202 wherein a overflow or underflow 

^ 2 produces operand transfer between the register file in the central processing unit and memory. 

1 210. The central processing unit of Claim 202 wherein, the stack-based instructions 

2 are Java bytecodes. \ 

1 211. The central processing unit of Claim 1202, wherein the registers of the register 

2 file of the central processing unit used to store the portion of operand stack is full of valid data. 

1 212. The central processing unit of Claim \202, wherein the at least one of the 

2 overflow or underflow indications is generated by^St&ck instruction pushing an operand or 

3 popping the operand from the operand stack. \ \ / 

1 213. The central processing unit of Claim^202, wherein the stack-based instructions 

2 are associated with a virtual machine. \ 
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1 214. The central processing mnit of Claim 202, wherein the stack-based instructions 

2 are Java bytecodes. \ 

1 215. The central processing unit of Claim 202, wherein the hardware subunit 

2 implements at least part of a Java virtual machine. 

\ 

yy 1 216. The central processing unit\of Claim 202, wherein the hardware subunit is 

2 adapted to manage a Java stack. \ 

1 217. The central processing unit oft Claim 202, wherein the hardware subunit has 

|jL 2 access to at least one bus of the central processing unit. 

1 218. The central processing unit of Claim 202, wherein the hardware subunit is 

p 2 adapted to examine the stack-based instructions to determine whether multiple stack-based 

3 instructions can be combined into fewer register-oased instructions. 

1 219. The central processing unit of Claim 218, wherein the hardware subunit 

2 produces register-based instructions that access the portion of the operand stack in the register 

3 file so as to reduce the number of register-based instructions that would otherwise be required. 

1 220. The central processing unit of Claim 218, wherein multiple stack-based 

2 instructions pass through the hardware subunircpnetirfeWy to allow for the operation of the 

3 combining logic. \ \ I 

1 221. The central processing unit of Claim 202, wherein the hardware subunit is 

2 adapted to convert multiple Java bytecodes into a single Vegister-based instruction. 
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1 222. The central processing unit of Claim 221, wherein the multiple Java bytecodes 

2 include a basic operand instruction and one or more stack manipulation instructions. 

1 223. The central processing unit of Claim 221, wherein the multiple Java bytecodes 

2 includes a load or store instruction. \ 

■ ^ \ 

ySl 224. The central processing unit of Claim 202, wherein the hardware subunit 

J5f2 produces an exception upon at least oneW the stack-based instructions, and wherein the central 

y?3 processing unit will, in software, translate the at least one of the stack-based instructions 

En 4 causing the exception. \ 

o \ 

m 5 225. The system of claim 202, wherein the hardware subunit includes logic to keep 

6 a count of how many entries have been placed on the operand stack. 

1 226. The system of claim 202, wherein the hardware subunit includes logic that keeps 

2 track of Java variables stored in the register file and when a Java bytecode to be translated / 

3 references a Java variable stored in a register of the register file, the hardware subunit 

4 produces an indication of that register to be usea in the translation process. 

1 227. The system of claim 202, wherein the hardware subunit includes logic that keeps 

2 track of portions of the Java operand stack stored invthe register file and when a Java bytecode 

3 to be translated references an element of thejava operand stack stored in a register of the 

4 register file, the hardware unit produces an indication of that register to be used in the 

5 translation process. \ 
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1 228. The system of claim 202, wherein the hardware subunit keeps track of which 

2 registers in the register file contain portions of the Java operand stack, the meaning of the 

3 registers being able to change as a result of an executed instruction. 

1 229. The system of claim 202, wherein the central processing unit includes an 

2 execution unit to execute the register-based instructions. 

J3 1 230. The system of claim 202, wherein the translated register-based instructions are 

03 2 produced internally within the central processing unit. 

fr= \ 

ml 231. A system comprising: \ 

L. 2 an execution unit associated with a register file, the execution unit adapted to execute 

00 3 decoded instructions; and \ 

j; 4 hardware adapted to receive Java bytecodes and native non-Java instructions and 

~ 5 adapted to produce decoded instructions to the execution unit, the hardware including a java 

6 hardware unit adapted to store at least one Java Variable in the register file at a location 

7 separate from any operand stack, wherein at least one of the decoded instructions reference a 

8 register in the central processing unit's register file containing one of the at least one Java 

9 Variable, wherein a portion of the operand stack is stored in the register file and wherein the 

10 hardware unit is adapted to produce at least one of ovenflow or underflow indications for the 

1 1 portion of the operand stack stored in the register file. \ 

1 232. The system of claim 23 1 , wherein thk execration unit and associated register file 

2 are part of a central processing unit. \ V 

1 233. The system of claim 232, wherein the java hardware unit is part of the central 

2 processing unit. \ 
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234. The system of claiip 232, wherein the java hardware unit is outside of the 
central processing unit. 

235. The system of claim ^34, wherein the java hardware unit is further adapted to 
translate Java bytecodes into native instructions. 

236. The system of claim 235, wherein the hardware includes portions of the central 
processing unit, the portions includinglTdecoder. 

237. The system of claim^zsL wherein the java hardware unit is further adapted to 
translate Java bytecodes into native instructions. 

Respectfully submitted, 

Burns, Doane, Swecker & Mathis, L.L.P. 
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